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Abstract 

In this paper we investigate a game of optimal stopping with incomplete information. 
There are two players of which only one is informed about the precise structure of the 
game. Observing the informed player the uninformed player is given the possibility to 
guess the missing information. We show that these games have a value which can be 
characterized as a viscosity solution to a fully non-linear variational PDE. Furthermore 
we derive a dual representation of the value function in terms of a minimization proce- 
dure. This representation allows under some additional assumptions to determine optimal 
strategies for the informed player. 

Keywords. Dynkin Games, Dynamic Programming, Viscosity Solutions, Incomplete Informa- 
tion 



1 Introduction 

In this paper we consider a Dynkin game with incomplete information. The game starts at 
time and ends at time T paying off a certain terminal payoff. In between the players can 
choose to stop the game and recieve a certain payment dependent on who stopped the game 
first. However with regard to the payoffs stopping might be less favourable for them than 
waiting for the other one to stop the game or the game to terminate. We assume that the 
game is played by two players. One player is informed about the payoffs, while the other one 
only knows them with a certain probability {pi)ie{i,. ..,!}■ Furthermore we assume that the 
players observe each other during the game so the uninformed player will try to guess his 
missing information. 

Games with this kind of information incompleteness have been introduced by Aumann and 
Maschler (see [2]) in discrete time setting. Differential games and stochastic differential games 
with incomplete information in their spirit have been considered in Cardaliaguet and Rainer 
[8], who give a characterization of the value function in terms of a fully non linear partial 
differential equation. As in the case of stochastic differential games with incomplete infor- 
mation studied by Cardaliaguet and Rainer [8], we allow the players to use an additional 
randomization device. We note that randomized stopping times have already been used in 
Touzi and Vieille 1251 and Laraki and Solan 1201 in a different context. As a result even if 
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the informed player knows the exact state of nature he might not stop when it is optimal to 
stop for him in order to preserve his information advantage. 

It turns out that as in the discrete time setting of Aumann and Maschler the randomization 
device can be interpreted as a certain minimal martingale with a state space in the proba- 
bility measures on {I,.../}. With the optimal measure this representation then allows to 
determine optimal strategies for the informed agent. This result has been generalized to dif- 
ferential games by Cardaliaguet and Rainer in [7] and to stochastic differential games by the 
author in |16) . A similar technique of minimization over martingale measures is introduced 
in De Meyer [11] to determine optimal strategies for informed agents in a financial market. 
In this paper we extend the previous results to the framework of Dynkin games. We show 
that the value function of Dynkin games with information incompleteness exists and is deter- 
mined by a solution to a fully non- linear second order variational partial differential equation. 
We use the latter characterization in order to establish a dual representation of the value via 
a minimization procedure over some martingale measures. This representation then allows - 
under some additional assumptions - to derive optimal strategies for the informed player. 
Dynkin games were introduced by E. Dynkin in [12] as a gametheoretical version of an opti- 
mal stopping problem. Ever since there has been a vast variety of results obtained by using 
analytical or purely probabilistic tools. As we are considering continuous time Dynkin games 
with a diffusion as underlying dynamic we would notably like to mention the works of Ben- 
soussan and Friedman [3] and Friedman [T5] who were the first to connect Dynkin games to 
solutions of second order variational partial differential equations. For for a probabilistic ap- 
proach we refer to Alario-Nazaret, Lepeltier and Marchal [Ij, Bismut [3], Ekstrom and Peskir 
|13j . Eckstrom and Villeneuve [14j . Lepeltier and Maingueneau [22], Morimoto [23], Stettner 
[24] and the recent work of Kobylanski, Quenez et de Campagnolle [19) . In combination with 
controlled diffusions also BSDE methods were applied by Cvitanic and Karatzas [10] and 
Hamadene and Lepeltier [18]. Though the extension of the current paper to Dynkin games, 
where also the drift of the diffusion is controlled, might seem rather straight forward there 
are some subtleties to consider. Especially when generalizing the BSDE approach of [16] to 
an approach with reflected BSDE we have to take into account that for the well-posedness 
of reflected BSDE as in Hamadene and Lepeltier |18] or Hamadene and Hassani |17] one 
basically needs that p is continuous. This however implies a severe restriction on the set of 
martingale measures V{t,p), making it impossible to just follow the proofs in jl6l . 
Of course our way to consider information incompleteness is rather specific and far from being 
the only way to model Dynkin games with incomplete information. A very interesting paper 
with a completely different ansatz is the recent work of Lempa and Matomaki [2T] . 



2 Description of the game 

2.1 Canonical setup and standing assumptions 

Let C([0,T];M°') be the set of continuous functions from R to M'^, which are constant on 
(—00,0] and on [T, -|-oo). We denote by Bs{ujb) = i^b{s) the coordinate mapping on 
C([0,r];M'^) and define Ti = {%s) as the filtration generated by s Bg. We denote Tit^s 
the (T-algebra generated by paths up to time s in C{[t,T]]W^). Furthermore we provide 
C([0,T];R'^) with the Wiener measure Pq on {Hs) and we consider the respective filtration 
augmented by Pq nullsets without changing the notation. 

In the following we investigate a two-player zero-sum differential game starting at a time t > 
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with terminal time T. The dynamic is given by an uncontrolled diffusion on (C([0, T]; M'^) 
(^t,3)se[t,r],«,Po), i.e. for t G [0, T], x G 



dX*'^ = 6(s, + a(s, Xl''')dBs X*'"' = x. (1) 

Let / G N* and A (7) denote the simplex of M^. The objective to optimize is characterized by 

(i) terminal payoffs: (s'Oieli,...,/} : IK'' — >■ 1^, 

(ii) early execution payoffs for Player 2: (/i)je{i,...,/} • [0)^] ^ '^'^ ~^ 

(iii) early execution payoffs for Player 1: (/ijigji,...,/} : [0,r] x M*^ ^ M, 

which are chosen with probability p = G A(/) before the game starts. Player 1 

chooses r G [0, T] to minimize, Player 2 chooses a G [0, T] to maximize the expected payoff: 



Ji{t,x,T,a) 



E 



t.X\ 



rt,X\ 



(2) 



We assume that both players observe their opponents control. However Player 1 knows 
which payoff he minimizes, Player 2 just knows the respective probabilities pi for scenario 
ZG {!,...,/}. 



The following will be the standing assumption throughout the paper. 



Assumption (A) 

(i) h : [0,r] X — )• M'' is bounded and Lipschitz continuous with respect to {t,x). For 
\ < k,l < d the function ak,i ■ [0,r] X R'' ^ M is bounded and Lipschitz continuous 
with respect to {t,x). 

(ii) {9i)ie{i,...,i} : ^ M, : [0,T] x R'^ ^ M and : [0,r] x R-^ ^ R 
are bounded and Lipschitz continuous. For alH G {1, ...,/}, i G [0, T], a; G R*^ we have 
that 

fi{t,x)<hi{t,x) (3) 

and 

fi{T,x)<gi{x)<hi{T,x). (4) 
Remark 2.1. Note that (A) (ii) implies: for all t G [0,r], xeW^,pe A(7) 

{p,f{t,x)) <{p,h{t,x)) (5) 

and 

{pJ{T,x)) < {p,g{x)) < {p,h{T,x)). (6) 



2.2 Random stopping times 

In Dynkin games both players have the possibility to stop the game with undergoing a certain 
punishment (early execution payment) , so strategies in this case consist of a stopping decision. 

Definition 2.2. At time t G [0, T] an admissible stopping time for either player for the game 
terminating at time T is a {'Ht,s)se[t,T] stopping time with values in [t,T]. We denote the 
set of admissible stopping times by T{t,T). In the following we shall omit T in the notation 
whenever it is obvious. 
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As in [20] . [25j we allow the players to choose their stopping decision randomly 



Definition 2.3. A randomized stopping time after time t G [0,T] is a measurable function 
: [0, 1] X C{[t, T];R'^) [t, T] such that for all r G [0, 1] 

r"(a;) := ti{r,u;) £ T{t). 

We denote the set of randomized stopping times by (t) . 

For any {t,x,p) G [0,T] x R'^ x A(I), /i = (/ii)ie{i,...,/} ^ {^""{1))^,^ G T''{t) we set for 



Ji{t,x,Hi,v) 



t,X\ 



(7) 



where A denotes the Lebesgue measure on [0, 1]. (In the following we will skip the subscript 
IPq <S?> A (55 A.) Furthermore we set 



J{t,x,p,n,i^) = ^piJi{t,x,Hi,i^). 



(8) 



i=l 



We note that the information advantage of Player 1 is reflected in (2.8) by having the possi- 
bility to choose a randomized stopping time fii for each state of nature i S {!,...,/}. 



2.3 An example 

To illustrate the importance of not immediately revealing the information advantage we would 
like to conclude this section with a basic deterministic example. Assume that the game takes 
place between times t = and T = 1. There are two possible states of nature i = 1,2 picked 
with probability (p, 1 — p) before the game starts. They are associated to the two payoff 
functionals 

Ji(t, a) = (2r + l)lr<a,r<l + {2a - l)la<r,a<l + 2 la=r=l (9) 

and 

3 

J2(r, fj) = (3 - t)1^<^,^<i + (2 - a)la<r,a<l + ^ lfT=r=l- (10) 

Player 1, who is informed about the actual state of nature, chooses r G [0, 1] to minimize 
and Player 2 chooses a £ [0, 1] to maximize the payoff functional. However Player 2 is not 
informed whether it is Ji or J2 he has to optimize. 

Now if the informed player plays a revealing strategy: he immediately stops the game i.e. 
r = 0, if i = 1 is picked, and the payoff is Ji(0, cr) = 1. In case i = 2 he does not stop, i.e. 
r = 1, for i = 2. Player 2 does not know i a priori, but if he sees that the revealing Player 1 
does not stop he can be sure i = 2, hence the information advantage is lost. In this case it is 
optimal for Player 2 to stop immediately which yields the payoff J2(t, 0) = 2. So the overall 
payoff for a revealing strategy of Player 1 would be pJi{0, o") + (1 — p) J2(r, 0) = 2 — p. 
On the other hand if Player 1 plays non-revealing, that means acting as if he does not know 
i, both player face a stopping game with payoff 

((3 - 2p) + {3p - 1)t)1,<,,,<i + ((2 - 3p) + (3p - l)a)l^<r,a<i 

(11) 

Hl + b) l<x=r=l, 
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where only p E [0, 1] is known to both players. For p < j the uninformed player in his turn will 
stop immediately. Hence in this case, we have an overall payoff of pJi(r, 0) + (1 — p) J2(t, 0) = 
2 — 3p, which is indeed smaller than the revealing case. As we see later in section 6.3. in 
general a mixing of randomly revealing and non-revealing strategies will be optimal for the 
informed player. 



3 Value of the game 

For any [t,x,p) G [0,T] x M'^ x A(/) we define the lower value function by 

V^{t,x,p)= sup inf J{t,x,p, iJ,,^) (12) 
uer-{t) MG(r'-{t))^ 

and the upper value function by 

V^{t,x,p)= inf sup J{t,x,p, n,v). (13) 

Remark 3.1. It is well known (e.g. [S] Lemma 3.1) that it suffices for the uninformed player 
to use admissible non-random strategies in (3.2). So we can use the easier expression 

V^{t,x,p)= inf sup J{t,x,p, fi,a). (14) 
To show that the game has a value we establish: 

Theorem 3.2. For any (t,x,p) G [0,T] x M'^ x A(/) the value of the game is given by 

V{t,x,p) := V+{t,x,p) = V-{t,x,p). (15) 
Remark 3.3. Note that by definition V'^{t,x,p) > V~ {t,x,p). 

To establish V'^{t,x,p) < V^{t,x,p) we will show that V"^ is a viscosity subsolution and 
a viscosity supersolution to a nonlinear obstacle problem. More precisely we define 
the differential operator £[w]{t,x,p) := ^tic{aa*{t,x)D^w{t,x,p)) + b{t,x)Dxw{t,x,p) and 
consider 



max < max{min{(— ^ — C)[w],w — {f{t, x),p)}, 

^ ^ (16) 

W-{hit,x),p)},-\min{p,^) 

with terminal condition w{T,x,p) = J2i=i iP-idii^)^ where for all p G A(/), A ^ (where 
denotes the set of symmetric I x I matrices) 

Amin(p, A) := _ mm ^ . 



2;GTa(/)(p)\{0} \z\ 



and Ta(/)(p) denotes the tangent cone to A(/) at p, i.e. Ta(/)(p) = Ua>o(A(/) —p)/X. 

Remark 3.4. Note that since by (2.5), (2.6) the obstacles are separated, we one can consider 
as in the classical case (3.5) as 

max < min{max{(— ^ — C)[w\,w — {h{t, x),p)}, 

(17) 



w-{f{t,x),p)},-X^i^{p,^ 
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Definition 3.5. A function w : [0, T] (/) — >■ R is a viscosity subsolution to (3.5) if and 

only if for all {t, x,p) G [0, T)xR'^x Int(A(7)) and any test function cf) : [0, T] x M*^ x A(J) R 
such that w — (j) has a (strict) maximum at {i,x,p) with w(t,x,p) — (f){t,x,p) = we have, 
that 

max|max{min{(-^ - C)[(t)],<p- {f{t,x),p)}, 

(t> - {h{t, X),p)}, -Amin {p, 0) } < 

at {t,x,p). This is equivalent to: 

(i) Amin (p, @) > 

(ii) w{t,x,p) = (l){i,x,p) < {h{t,x),p) 

(iii) Ifw{i,x,p) = ^{i,x,p) > {f{i,x),p), then + jC)[4>]{t,x,p) > 0. 

Definition 3.6. A function w : [0, T]xR'^x A(/) — 7- M is a viscosity supersolution to (3.5) if 
and only if for all (t, x,p) G [0, T)xR'^x A{I) and any test function (/> : [0, T]xR'^x A(/) R 
such that w — (p has a (strict) minimum at {t,x,p) with w{t,x,p) — (p{t,x,p) = we have, 
that 

max| min{max{(-^ - £)[(!)], (j) - {f{t,x),p)}, 

(t> - {hit, X),p)}, -Amin (p, 0) } > 

at {t,x,p). This is equivalent to: if 



dp^ 



Amin ( P, J > 0, 



we have, that 

(i) w{i,x,p) = (t){i,x,p) > {f{i,x),p) 

(ii) If w{t,x,p) = (l){i,x,p) < {h{t,x),p), then (| + /:)[^](t- x,p) < 0. 

An essential part of the proof of Theorem 3.2. is given by the following comparison result. 
We postpone the proof to the appendix. 

Theorem 3.7. Letwi : [0, T] x R'' x A(/) -^Rbe a bounded, continuous viscosity subsolution 
to (3.5), which is uniformly Lipschitz continuous in p, and W2 '■ [0, T] x R*^ x A(/) — >■ R 6e a 
bounded, continuous viscosity supersolution to (3.5), which is uniformly Lipschitz continuous 
in p. Assume that 

wi{T,x,p) < W2{T,x,p) (18) 

for all X eR'',p e A{I). Then 

wi{t,x,p) < W2{t,X,p) (19) 
for all {t,x,p) e [0,T] xR'^x A{I). 
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4 Dynamic programming 



4.1 Regularity properties 

Proposition 4.1. V^{t,x,p) and V^{t,x,p) are uniformly Lipschitz continuous in x and p 
and Holder continuous in t. 

Proof: The proof of the Lipschitz continuity in x and p is straightforward and omitted 
here. For the Holder continuity in time let t,t' E [0,?"] with t < t'. Assume (t, x,p) > 
V+{t',x,p). Then 

< V'^{t,x,p) -V+{t',x,p) 

= inf^.eCr-W)^ s^Puernt) J{t,x,p, - inf^g(7-r(i,))/ sup^g7-r(t,) J{t' ,x,p, 

Now for e > choose p, G (7~''(t'))^ e-optimal for V^{t',x,p). Since t < t' we have ft G 
{T^{t)Y. Furthermore choose v G T''"(t) e-optimal for sup ^ ^-j-^ (^^^ J {t,x,p, p,,^) and define 

z> G r"(f) 

(20) 

[i^ on{z?>t'}. ^ ^ 

Then we have 

V+it, x,p) - V+{t', x,p) - 2e < J{t, x,p, p, u) - J{t', x,p, /2, 0). (21) 

Since 

J{t,x,p,fl,i?) - J{t',x,p,fl,i') 
= E[(/,(P,X*'")-/-,(t',x))W] 



+E 



+ {gi{x!^'') - gi{x!p''-'))lfi^=p=T , 



the claim follows with assumption (A) by standard estimates, since e can be chosen arbitrarily 
small. The case V^{t,x,p) < V~^{t' ,x,p) follows by similar arguments. 

□ 

The following is a key property in games with incomplete information (see [2j). Our proof 
follows closely [Sj. 

Proposition 4.2. For all {t,x) G [0,T] x M'^ V^{t,x,p) and V^{t,x,p) are convex in p. 
Proof: That V~ {t,x,p) is convex in p can be easily seen by the following reformulation 
V-{t,x,p) = sup^e7-r(t) inf^g(7-r(t))i J(t,2;,p,^,z^) 

(22) 

= sup^g7-r(t) EPiinf/.er' (t) Ji{t,x,p,n,u). 

To show that V^{t,x,p) is convex in p: fix (t,x) G [0,T] x and let p^p^^p^ G A(/), 
A G [0, 1] such that p = \p^ + {I - A)/. 

Furthermore choose G {T^{t)Y, G {T^{t))^ e-optimal for V^{t,x,p^), V^{t,x,p'^) 
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respectively. Then as in [8j Proposition 2.1. one can construct a /i € {T^'{t)Y , such that for 
any v G T^{t) we have that 

/ / / 

^PiJi{t,x,ili,u) = X^p}Ji{t,x,fi},iy) + (1 - A) ^pf Ji{t,x,^if,u). (23) 

4=1 i=l 1=1 

Maximizing over v G T^'{t) (4.4) yields then 

V+{t,x,p) < XV+{t,x,p^) + (1 - X)V+{t,x,p^) + 2e 

and the result follows since e can be chosen arbitrarily small. □ 
Furthermore from the very definition of V~^, V~ we have the following: 
Proposition 4.3. For all {t,x,p) £ [0,T] x M'^ x A(/) we have that 

{f{t,x),p) < V+it,x,p) < {h{t,x),p) (24) 

and 

{fit, x),p) < V-{t, x,p) < {h{t, x),p). (25) 



4.2 Subdynamic programming principle for 

Theorem 4.4. Let {t,x,p) G [0,r] x M'^ x A(/). Then for any t £ [t,T] 



V+{t,x,p) < inf^g7-(t-t) sup„g7-(t-t) E 



P, fif^,Xi'"^)la<r,a<t 



+ ( p, h{T, Xt'^)lr<^,r<t )+V+{t, Xl'' , p) lr=. 



(26) 



Proof: Fix (t, x,p) £ [0, T] x M"* x A(/). Let be a partition of M'^ with diam{A>) < 6 for 
a 6 > 0. For any j G N, choose a G and fi^ G {T^{t))^ e-optimal for V^{t, y^ ,p). 
Furthermore choose p, G {T^{t,t)Y to be e optimal for 



inf;,e(r'-©)^ supper© ELi^E 



fi{Xr) + /li(x^f)v 



t,X\ 



+V+{t,X','^,p)l,^=,=t 



(27) 



We shall build with /j, and (/i-')jgN a randomized stopping time /i G {T^{t))^ in the following 
way 



on {/i < t} 



{fJ-^)jeN on {// = t, Xl'"" G ^-^'l. 



(28) 



First note that for any a G T{t)- 



E-=iP.E 



fi{Xa^)ltj<(ii,a<T + hi{Xll^)lfi^<a;jl,<T + (-'^T^) lAi=o-=T 



t,X\ 



EliPiE 



fi{Xi'^)l^^jX^^a<t + hi{Xl^^)lfi_^<a-,ili 



t,X\ 



(29) 



+5'i(X^^)l^^=cr=T 



8 



while by the uniform Lipschitz continuity of the coefficients by (A) and of by Proposition 
4.1. we have for a generic constant c > 



i<a,fii<T 



7-t,X 



t,X\ 



+g,{xY)l[..=.=T)l^ 



+ c5 



(30) 



< E 



+ c5 + e. 



Hence combining (4.8) with (4.10) and (4.11) and choosing a E T(t) to be e-optimal for 
V^(t,x,p) (3.3) we get 

V+{i,x,p) 



< inf^g(^.(j-t))i sup^g7-(i-_t) ULiPi^ 



cr<^i,a<t 



t,X\ 



+V+{t,X','^,p)l,^ 



=a=t 



+ c6 + 2e 



< inf^e7-(t,i) sup^er(t,t) ^ 



cr<T,cr<t T<(T,T<t 



t,X\ 



+v+{t,xl^^p)U=^ 



The claim follows since e and 6 can be chosen arbitrarily small. 



+ c6 + 2e. 



□ 



In contrast to the subdynamic programming for a superdynamic programming princi- 
ple for V~' can not be derived directly. As in [8J we are led to consider the convex conjugate. 

4.3 Convex conjugate of V~ and implications 

For V- : [0, T]xR'^x A(/) ^ M we define the convex conjugate {V-)* : [0, T] x M'^ x ^ M 
as 



{V )*{t,x,p)= sup {{p,p)-V {t,x,p)}. 
peA(/) 



(31) 



Let (p '■ [0,r] X M*^ X A(/) — J- M such that V —(f) has a strict global minimum at {t,x,p) G 
[0,r) X M'^ X A(/) with V'{t,x,p) - (p{i,x,p) = and 



Then by [6] there exists a 5, ry > such that for all p € A(/), (t, x) £ [t,t + t]] x Bn{a 



(32) 



V {t,x,p) > (j){t,x,p) + {-^{t,x,p),p-p) + 6\p-p\^. 



(33) 
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Consequently, for any p € 



< -(j){t, x,p) + suppgA(7){(P>P) - {-^{t, x,p),p -p) + 5\p - pp} (34) 



< -c^{t,x,p) + {p,p) + j^\^{t,x,p)-p\^, 

which imphes by choosing p = ^{t,x,p) 

{V-)*{t,x,§{t,x,p)) < -^{t,x,p) + {^{t,x,p),p) 
and for (t,x) = (t, x) with (4.15) 

{V-nt,x,^it,x,p)) = -Vit,x,p) + {^{t,x,p),p) 



-4>{t,x,p) + {^{t,x,p),p). 



(35) 



Note that (4.15) and (4.16) imply in particular: 



Lemma 4.5. // there is a test function (p : [0,T] x x A(/) — M such that V — (p has a 
strict global minimum at {t,x,p) G (0, T) x x A(/) with V~{t,x,p) — (j)(t,x,p) = and 



then ^^gp ^ exists at (t,x,p) and is equal to p. 

4.4 Subdynamic programming principle for (V^ )* 

Instead of a superdynamic programming principle for V~ we can with regard to (4.16) show 
a subdynamic programming principle for (V~)*. To that end the following reformulation of 
{V-y will be useful. 

Proposition 4.6. For any {t,x,p) G [0,T] x x we have that 

{V-)*{t,x,p) = inf^g7-r(i)sup^g7-r(i) maxjgji^...^/} {pi - Ji(t,x,//,i/)} . (37) 

We recall: 



Ji{t,x,fj,,i^) = E 



Remark 4.7. Again as in Remark 2.1. we can rewrite (4.18) as 

{y-)*{t,x,p) = inf^g7-r(i)sup^g7-(i) maxjg{i_...j} {pi - Ji(t,x,r,i/)} . (38) 

Proof: Denote w{t, x,p) the right hand side of (4.18). Since V~~ is convex in p we have that 
{{V~)*)* = V~. Hence it suffices to prove w* = . 

First we show convexity of w in p. To that end let p,p^,p^ E 'M.^ , A G (0, 1) such that p = 
Xp^ + (1 — A)p^. Choose i>^,z>^ e-optimal for w{t,x,p^), w{t,x,p'^) respectively. Furthermore 
define as in [8] a i> € (t) such that for all fj. £ T^{t) 

Ji{t, X, fi, v) = XJi{t, X, /X, z>^) + (1 - X)Ji{t, X, /X, i>^). (39) 
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Then for all G T''{t) 

maxjg{i^...^j} {pi - Ji{t, X, n, z>)} 

= maxjg|i^..._7} {X{pi - Ji{t,x,i2,i)^)) + (1 - X){pi - Ji(i, x, /i, z)^))} 

< Amaxjg{i^...^j} (pj - Ji{t,x,n, z>^)} + (1 - A) maxjg{i^...^j} {pi - Ji{t,x, n,C''^)} 

< Xw{t,x,p^) + (1 - X)w{t,x,p'^). 

The convexity follows then by choosing fl e-optimal for w{t,x,p). 
Next we calculate w*. By definition of the convex conjugate we have 

w*{t,x,p) 

= suppgR/ + sup^g7-.(j) inf^.gT'-W minje{i,...,/} {-^jl*. a;, i^) - Pj}} 

= supj,g7-r-(t) suppeR/ |Ei=iPiminjG{i,...,7} inf^g7-r(t) { J,(t, x, /x, i/) +Pi , 
where the supremum is attained for pj = inf^gjr^t) Jj{t, x, fx, v). Hence 

w*{t,x,p)= sup ly^Vi inf Ji{t,x,iJ,,u)} = sup inf y^piJi{t,x, iJ,,u). 

□ 

As a direct consequence of (4.18) we have: 

Proposition 4.8. For any {t,x,p) G [0, T] x M"^ x we have that 

maxjG{i,...,/} {Pi - hi{x)} < {V-)*{t,x,p) < maxjg{i_...^j} {pi - fi{x)} . (40) 
Furthermore we have with (4.18) as in Proposition 4.1.: 

Proposition 4.9. {V~)*{t,x,p) is uniformly Lipschitz continuous in x and p and Holder 
continuous in t. 

Now we can establish a subdynamic programming principle. 
Theorem 4.10. Let {t,x,p) G [0,r] xR'^x . Then for all t G [i,T] 
{V-ni,x,p) 



maXjg{i_...^7}{pj - fi{Xy)}la<T,a<t 



+ maXig{i,..._j}{pi - hi{Xt''')}lr<a,T<t + {V-)*{t,Xl^'',p)lr=a=t 



(41) 



Proof: Fix {t,x,p) G [0,T] x M'^ x A(/). Let be a partition of R"* with diam{A^) < 5 
for a 5 > 0. For any j G N, choose a y^ G and G T^(t) e-optimal for (V~)*{t,y\p). 
Furthermore fix some a G T{i,t) e-optimal for the right hand side of (4.22). 
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We shall build with a and (z^-')jgN a randomized stopping time v ^ T^{i) in the following 
way: 

\ i> oil {v <i} 



First note that for any r G T(t) 



^^^i&ii,...,!} S Pi - E 



T=V=T 



(42) 



-E 



fi{Xl'^)lt<i><:r,v<T + hi{Xr'^)lt<T-<0,T<T + 5i(-'^T^)lr=£>=r 



< maxje{i_...^/} 



E 



t,X\ 



(43) 



+ maxje{i_...^j} 



E 



Pih<T,t<i' — fi{Xl''^)lt<i><fi,i><T 



— ^i(-^r^)lt<T<i>,T<T — 5i(-^T^)lT=i>=r 



Furthermore by the uniform Lipschitz continuity of the coefficients by (A) we have for a 
generic constant c > 



E 



fi{X0^)lt<i><T,O<T + hi{XT^)lt<T<P,T<T + gi{X^T^)lr=0=T 



rt.X 



t,X\ 



/i(X*'^' )\t<0<r,u<T + hi{Xf')lt<,^o,r<T + 5i (^^^^ )l.=^=Tl;,Mg^, 



< c5. 

And since t; i->- maxj^^i 7} is convex, we have by taking conditional expectation, the fact 
that X*'^ is Markovian and the choice of v in (4.24) 



maxie{i,...,-r} 



E 



— hi{Xr^)lt<r<0,T<T — gi{Xj.^)lT=i}=T 



t,X\ 



+ cS 



+ cd + e. 
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which yields with the Lipschitz property of {V )* in x by Proposition 4.6. 



T^^ie{i,...,i} 



E 



Pi^T>t,i>>t — fi{Xl'^)lt<0<T,O<T 



(44) 



< E 



(y-)*(^,x*'^p)l,>™ 



+ 2c5 + e. 



Let f e T{t) be e-optimal for x, j5) (4.18) then combining (4.24) with (4.25) we get 

{v-y{i,x,p) 



E 



{Pi - fi{X]:''))lo<f,i><t + ipi - hi{Xl'''))lf<i>,T<t 



t,X\ 



+{v-y{t,xl^^,'p)if>t,i>>t 



+ e + 2c5. 



< infaer(f,t) sup^gr(f,t) ^ 



^^e{l,...,I}{Pi - fi{Xa'^)}'^a<T,a<t 



+ maXjg{i^..._/}{pj - hi{Xr''')}lr<a,T<t + )*(i,Xi*''',^)la=T=t 



+2e + 2c(5. 

The claim follows since e and 5 can be chosen arbitrarily small. 



□ 



5 Viscosity solution property 

5.1 Subsolution property for 

Theorem 5.1. is a viscosity subsolution to (3.5). 

Proof: Let {i,x,p) G [0,T) x M"' x Int(A(/)) and (p : [0,r] x M'^ x A(/) M a test function 
such that — (j) has a strict global maximum at {t,x,p) with V'^{t,x,p) — (f){f^x,p) = 0. 

Because of the convexity of by Proposition 4.2. and since p G Int(A(/)) we have 



Amin {p,-g^]>0. 



So it remains to show 



max{min{(-| -/:)((/)), 0- (/(t,x),p)}>- (Mi, x),p)} < 

at (t, x,p). 

Note that by Proposition 4.3. we already have 

(t>{i,x,p) - {h{i,x),p) < 0. 



(45) 



(46) 



(47) 



So it remains to show that for V~^{t,x,p) — {f{t,x),p) = (f){t,x,p) — {f{t,x),p) > we 
have that (— ^ — 'C)[0](i, x,p) < 0, which is just a classical consequence of the subdynamic 
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programming principle for . Indeed if we set r = i in the dynamic programming (4.22) 
we have for an e{t — t) optimal G T{t) 



(p{t,x,p) = V+{t,x,p) 



< E 



< E 



t.x 



t.x 



e{t-t) 



e{t-t). 



(48) 



If we now assume 



and 



V+{i,x,p) - {f{t,x),p) = cp{t,x,p) - {f{i,x),p) > 



(49) 
(50) 



{-^-CM{s,x,p)>5. 



then there exists h,S > such that for all {s, x) G [t,t + h] x Bh{x) 

(j){s,x,p) - {f{s,x),p) >S and ^-^ 

Define A := {inf^gp^^j \Xl'^ — x\ > h} and note that there exists a constant c depending only 

on the parameters of X*'^' such that ¥[A] < -^'-j^p-- By the Ito formula we have since the 
coefficients (p and all its derivatives are bounded 

0(t,x,p) = E[cl>{a^,xi^,p) + J[\-^-jr){s,xl'^p)ds 

> E [Uc (^cl>{a^,xlf,p) + jf{-^-jr){s,x'/,p)ds) 



> E 



1ac{ ((/(c7%X^f),p) +5)l,.<t + 0((7^X^f ,p)l,.=t 



t.x 



> E 



(/(a%X*'f ),p)l,e<i + <^(a%X;f ,p)l,.=t 

+6E + (a^-t)]-2c^. 

Furthermore note that for 1 > (t — f) we have that 

E [la^<t + {a'-t)]=E [(1 + (7^ - f)l^e<t + {t- t)lae=t] >{t-t). 

So 



(51) 



(pit,x,p) > E 



(/(a% X^f ), p) V<t + 0(a% X^f , ^5) 1 



a^=t 



+6{t-t)-2c^-^, 



which gives with (5.4) 



(t - t)^ 

6{t -i)- 2c ^ ^/ - e{i-t) < 0. 
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Hence 

5-2ci^-e<0, (52) 
which yields a contradiction, since {t — t) and e can be choosen arbitrarily small. 

□ 

5.2 Supersolution property of V" 

With the subdynamic programming principle for {V")* Theorem 4.10. and the estimate in 
Proposition 4.9. we can now as in Theorem 5.1. establish: 

Theorem 5.2. {V~)* is convex and is a viscosity subsolution to the obstacle problem 

maxl min{(-^ -C)[w],w- maxjg{i^__j}{pi - hi{x)}} , 

^ . (53) 

w - maxjg{i ... - fi{x)} \ = 

with terminal condition w{T,x,p) = maxj^ji — gi(x)}. 

We are now using Theorem 4.2 to conclude the supersolution property for V~ . 



Theorem 5.3. V is a viscosity supersolution to (3.5). 

Proof: Assume that p = for an i € {1, . . . , /}, where ej denotes the i-th coordinate vector 
in M^. Then (5.9) reduces to the PDE for a game with complete information, i.e. 

max{min{(-^ - C)[w\,w - fi{t,x)},w - hi(t,x)} = (54) 

with terminal condition w{T,x,p) = gi{x) and the result is standard. 

Let p {cj, i = 1, . . . ,1} and (p : [0,T]xW^ X A(I) R such that V' - (p has a strict global 
minimum at {t,x,p) G [0,T) xW^ x A(7) with V'~{i,x,p) — (t){i,x,p) = 0. We have to show 



max{max{min{(-^ - C)[(t)\, (p - {f{t,x),p)}, 

4>- {h{t,x),p)}, -Xmin [p, 0) } 

at {t,x,p). If 



(55) 



> 



Amin ( P, — ) < 



dp' 

at {t,x,p) (5.11) obviously holds. So assume 



Amin ( p, ^ ) > 0. (56) 



gp2 

Note that by Proposition 4.3. we have that V~^{t, x,p) — {fit, x),p) = (f){t, x,p) — {f{t, x),p) > 
0. So to show (5.11) it remains to show, that for (p{i,x,p) < {h{t,x),p), we have that 

(-^-/:)M(f,x,p)>0. (57) 
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Recall that (5.12) implies by Lemma 4.5. that {V )*{t, x,p) is differentiable at p := -^{t, x,p) 

with a derivative equal to ^dp^'^''^^ ~ P' 
From Proposition 4.8. we have 

{V~)*{t,x,p) > maxig|i_ - /ii(t,x)}. (58) 

Indeed we have strict inequality in (5.14) for p {cj, i = 1, . . . , /}. Assume that 

{V~)*{i,x,p) = mai^i(,[i^ jy{pi - hi{i,x)}. (59) 

Since maxi^^i jy{pi — hi{t, x)} is convex in p, we would have that maxjgji i}{Pi — hi{i, x)} 

is also differentiable at p with a derivative equal to 

However the map p' — )• maxjg|i /^jp^ — hi{i,x)} is only differentiable at points for which 
there is a unique io £ {1, . . . , 1} such that maxjgji — hi{i, x)} = p[^^ — hi^it, x) and in 

this case its derivative is given by e^Q . This is impossible since p ^ Cig. Therefore 

{V')*{i,x,p) > maxi(,^i^ jy{pi - hi{i,x)} (60) 

holds, which implies with (4.16) 

V'{i,x,p) < {p,p) -maxi(,^i^jy{pi-hi{t,x)} 

= {p,p) + mmi^{i jy{-pi + hi{i,x)} (61) 

< {h{i,x),p). 

If we now recall the dynamic programming for (V^)* with setting a = t, i.e. 



{V-)*{i,x,p) < sup^^rm^ 



maxjgji - hi{Xr''-^)}lr<:t 



+ {V-)*{t,Xl'^p)lr=t 



(62) 



we have with the upper bound of {V )* (5.16) that {V )* has the viscosity subsolution 
property to 

(-|-£)H = (63) 

at (t,x,p). And as in ^ V~ has the viscosity supersolution property to (5.19) at (t,x,p), 
hence (5.13) holds. □ 

5.3 Viscosity solution property of the value function 

To establish Theorem 3.2. it remains with Remark 3.3. to show that > V^. This is how- 
ever a direct consequence of Theorem 5.1. and Theorem 5.2. together with the comparison 
Theorem 3.7.. We then have the following characterization of the value. 

Corollary 5.4. The value function V : [0, T] A(/) — 7- M is the unique viscosity solution 

to (3.5) in the class of bounded, uniformly continuous functions, which are uniformly Lipschitz 
continuous in p. 
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6 Alternative representation 



In a second part we use the PDE characterization to establish a representation of the value 
function via a minimization procedure over certain martingale measures. To do so we en- 
large the canonical Wiener space to a space which carries besides a Brownain motion B a 
new dynamic p. We use this additional dynamic to model the incorporation of the private 
information into the game. More precisely wc model the probability in which scenario the 
game is played in according to the information of the uninformed Player 2. 

6.1 Enlargement of the canonical space 

To that end let us denote by 'D([0, T]; A(/)) the set of cadlag functions from IR to A(/), 
which are constant on (— oo, 0) and on [T, +oo). We denote by Ps{cOp) = ujp{s) the coordinate 
mapping on T>([0, T];A{I)) and by ^ = (Qs) the filtration generated by s p^. Furthermore 
we recall that C([0,r];R'') denotes the set of continuous functions from R to M^, which are 
constant on (— oo, 0] and on [T, +oo). We denote by Bs[ujb) = <^b(''') the coordinate mapping 
on C([0,T];M'^) and hy % = {H-s) the filtration generated by s Eg- We equip the prod- 
uct space n := P([0, T]; A(/)) x (:([0, T]; M'^) with the right-continuous filtration J", where 
= ^s>t^ with {J^) = {Qs) <X> {'Hs)- In the following we shall, whenever we work under 
a fixed probability P on $7, complete the filtration T with P-nullsets without changing the 
notation. 

For < i < T we denote fit = T]; A(I)) x C([t,T];R'^) and Ji,^ the (right-continuous) 
(7-algebra generated by paths up to time s > t in Furthermore we define the space 

nt,s = V{[t,s];A{I))xC{[t,s];R'') 

for < i < s < r. Iire{t, T] and oj e Qt then let 

and denote ttw = (^1,^2)- The map tt : — >■ ^t,r x induces the identification ^It = 
Q,t,r X moreover u = Tr~^{ijJi,ij02), where the inverse is defined in an evident way. 

For any measure P on Q, we denote by Ep[-] the expectation with respect to P. We equip CI 
with a certain class of measures. 

Definition 6.1. Given p G A(/), t G [0, T], we denote by V{t,p) the set of probability 
measures P on such that, under P 

(i) p is a martingale, such that p^ = p Vs < t, Ps G {cj, i = 1, ...,/} Vs > T P-a.s., where 
Cj denotes the i-ih. coordinate vector in R^, and py is independent of {Bs)s^(^^tx^T]i 

(ii) {Bs)se[o,T\ is a Brownian motion. 

Comment 6.2. Assumption (ii) is naturally given by the Brownian structure of the game. As- 
sumption (i) is motivated as follows. Before the game starts the information of the uninformed 
player is just the initial distribution p. The martingale property, implying pt = Ep[pr|J^t], is 
due to the best guess of the uninformed player about the scenario he is in. Finally, at the end 
of the game the information is revealed hence pr G {e^, i = 1, . . . , /} and since the scenario 
is picked before the game starts the outcome pt is independent of the Brownian motion. 
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6.2 Auxiliary games and representation 



From now on we will consider stopping times on the enlarged space 0, = P([0, T]; A(I)) x 
C([0,r];R'^) . 

Definition 6.3. At time t G [0, T] an admissible stopping time for either player is a {J-s)se[t,T] 
stopping time with values in [t, T]. We denote the set of admissible stopping times by T (t, T). 
In the following we shall omit T in the notation whenever it is obvious. 

We note that in contrast to Definition 2.2. the admissible stopping times at time t might 
now also depend on the paths of the Brownian motion before time t. 

One can now consider a stopping game with this additional dynamic, namely with a payoff 
given by 



J{t,x,T,a,F)t- := Ep 



+ (PT , ff (^r"^' ) ) la=r=T I -^i- 



(64) 



where r E T'(t) denotes the stopping time choosen by Player 1, who minimizes, and a E "Tit) 
denotes the stopping time choosen by Player 2, who maximizes the expected outcome. In 
contrast to the previous consideration here we are only working with non randomized stop- 
ping times. Indeed the randomization is in some sense shifted to the additional dynamic p. 

Note that the known results in literature do not imply that these games have a value for any 
fixed F E V{t,p), i.e. 

esssup^gj-(i)essinf^g^(j) J {t, x, r, a, F)t- 

(65) 

= essinf^g7-(j)esssup^g7-(i) J(t, x, r, a, F)t- . 

Indeed since p is only assumed to be cadlag the theorems of [TH] or [T7] requiring basically the 
continuity of p do not apply. For us however it is for now not important since our first goal is 
an alternative representation of the value function, for which we have a PDE representation. 
Since p can be interpreted as a manipulation of the uninformed player by the informed one 
the outcome of the game should be some minimum in this manipulation. 



Fix t E [0,r], X E M'^, p E A(I). Note that all F E V{t,p) are equal on Tt-, i-e. the 
distribution of (Bg, ps) on [0, t) is given by 5{p) (X" Po, where S{p) is the measure under which 
p is constant and equal to p and Fq is the Wiener measure on Oq,*- So we can identify each 
F E V{t,p) on J^t- with a common probability measure Q and define Q-a.s. the lower value 
function 

W-{t,x,p) = essinfpgp(i^p)esssup^gj-(j)essinf^g^(^)J(t,x,r,cr,P)t_. (66) 
and the upper value function 

W+{t,x,p) = essinfpgp(i^p)essinf^g^(^)esssup^g7-(i) J(t,a;,r,cr,P)i_, (67) 
where by definition we have W~ {t, x,p) < W'^{t,x,p). 
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Theorem 6.4. For any {t,x,p) e [0,T] X M'' X A(/) we have that 



W{t,x,p) := W'^{t,x,p) = W~'{t,x,p). 
Furthermore the value of the Dynkin game with incomplete information can be written as 

V{t,x,p) = W{t,x,p). (69) 

To prove the theorem we estabhsh a subdynamic programming for and a superdynamic 
programming principle for W~ . Then we show that is a subsolution and W~ a su- 
persolution to the PDE (3.5). After estabhshing that and W~ are bounded, uniformly 
continuous functions, which are uniformly Lipschitz continuous in p, the comparison result 
Theorem 3.7. gives us the equalities (6.5) and (6.6). 

6.3 Optimal strategies for the informed player 

The motivation for the alternative representation is that, as in [7], [16] it allows to determine 
optimal strategies for the informed player. Indeed, if we assume that there exists a P G V^t, p), 
such that 

V{t,x,p) = essinf^g7-(^)esssup^g7-(()J(i,a;,r,cr,P)t_, (70) 

then we can define for any scenario i € {1, . . . , /} a probability measure Pj by: for all A G 
we have that 

Fi[A] = f[A\pT = Ci] = -f[A n {pT = ej], if > 0, 

Pi 

and T'i[A] = ¥[A] else. It is clear by Definition 6.1. that B is still a Brownian motion under 
P*. 

We note that the right-continuity of p allows to define the stopping time r* = inf{s G 
[0,^],(s,X*'^p,) G D}, where D = {{t,x,p) G [0,r] x M'^ x A(/) : V{t,x,p) > {h{t,x),p)} 
is a closed set by the continuity of V and g. 

The couple (r*,Pj) then defines a randomized stopping time for the first player. Indeed, 
for each state of nature i G {1, ...,/} the informed player stops when (s, Xl'^ ,ps) enters D 
under Pj, where X*'^ is the diffusion both players observe and p under Pj represents his own 
randomization device. 

Theorem 6.5. For any scenario i = 1, . . . , I and any stopping time of the uninformed player 
a G ^{t) playing (r*,Pj) is optimal for the informed player in the sense that 



a<T*,a<T 

1 

+ hi{T*,Xlf)lr*<,^r*<T + gi{X'/)lr*=a=T < V{t,X,p). 
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Proof: By definition of Pj we have 



i=l 



t,x \ 



1=1 



fi 5 ) l(T<r* ,(7<r 



1=1 



+/ii(r*, X*f )lT-*<o-,T*<r + 5i(-''^T^)lT*=cr=T 

+ (pT,/i(r*,X*f ))lr.<CT,r*<T + {Y>T,g{X!f))lr'=cj=T 

while, since p is a martingale, we have by conditioning 



{PTj{'y,Xf))l„<r\u<T 



{Pa, f Xa'^))'^a<T* ,a<T 

+ {Pr'-,h{T*,Xlf))lr*<a,T*<T + {PT , 9{X!^''))'i^T* =a=T 



t,x \ 



Efi 



(6.8) follows then with (6.7) by standard results. □ 

6.4 The functions W~^,W~ and e-optimal martingale measures 

We conclude this section with some important technical remarks. Note that by its very defi- 
nition W^{t, x,p) and W~{t, x,p) are merely J-f_ measurable random fields. However we can 
show that they are deterministic and hence a good candidate to represent the deterministic 
value function V{t, x,p). The proof is mainly based on the methods in [5] using perturbation 
of C([0, T]; M'^) with certain elements of the Cameron-Martin space. We already adapted 
these arguments to the framework of games with incomplete information in [T^. The proof 
is very similar here and thus omitted. 

Proposition 6.6. For any t e [0, T], x e M.'^, p G A(/) we have that 



W+{t,x,p) = EQ[W+{t,x,p)] 
W~{t,x,p) = EQ[W-{t,x,p)] 



-a.s. 
-a.s. 



Hence identifying , W respectively with its deterministic version we can consider 
[0,r] X M'^ X A(/) M and : [0,T) x M'^ x A(/) as deterministic functions. 
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In the following section we establish some regularity results and a dynamic programming 
principle. To this end we work with e-optimal measures. Note that since we are taking the 
essential infimum over a family of random variables, existence of an e-optimal P*^ G V{t,p) is 
as in \W\ not standard. Therefore we provide a technical lemma, the proof of which can be 
provided along the lines of [5], respectively. 

Lemma 6.7. For any {t,x,p) e [o,r] X X A(/) there is an e-optimal P"^ G 'Pit,p) in the 
sense that Q-a.s. 

W~{t,x,p) + € > esssup^gj-(j)essinf^g^(^)J(t, j;,T,cj,P'')t_. 

Furthermore for any {t,x,p) G [0, T] x M'^ x A(/) there is an e-optimal P*^ G 'P{t,p) in the 
sense that Q-a.s. 

W+{t,x,p) -\- € > essinf^g-^(^)esssup^g7-(()J(t, j;,T,cr,P^)t_. 

For technical reasons we furthermore introduce the set {t,p) as the set of all measures 
P G V{t,p), such that there exists a finite set 5 C A(J) with Ps € S P-a.s. for ah s G [t,T]. 

Remark 6.8. Note that for any (t, x,p) G [0, T] x M'^ x A(/) e > we can choose an e-optimal 
P"^ in the smaller class V-^{t,p). The idea of the proof is as follows: first choose ^-optimal 
measure P*^ G V{t,p) for W~ (t, x,p). Since p progressively measurable we can approximate 
it by an elementary processes p^, such that one has 

|esssup„g7-(t)essinf^g7-(i)J(t,x,r,cr,P')i_ - esssup^g7-(i)essinf^g7-(t) J(t,x,T,o-,F)t_| < |, 
where P*^ distribution of {B,p^). The same argument works for W~^. 

7 Dynamic programming for iy+,iy^ 
7.1 Regularity properties 

Proposition 7.1. For all {t,x) G [0,T] x M'^ W^{t,x,p) and W~{t,x,p) are convex in p. 

Proof: Let G [0,r] x R'^ and pi,p2 G A(/). Let P^ G V{t,pi), P^ G V{t,p2) be e- 

optimal for W^{t,x,pi), W~^{t,x,p2) respectively. For A G [0, 1] define a martingale measure 
P^ G V{t,px), such that for ah measurable : P([0, T]; A(/)) x C([0,r];M'^) M+ 

EpA [(P{P,B)] = AEpi [cp{p,B)] + {l- A)Ep2 [</>(p, B)]. 

Observe that this can be understood as identifying with 17 x {1,2} with weights A and 
(1 — A) for X {1} and Q x {2}, respectively. So 

W'^{t,x,px) < essinf^gj-(t)esssup^g7-(t)J(t,x,T,o-,P^)f_ 

= Inx{i}essinf^g7^(i)esssup^g7-(i) J(t, x, r, a, P^)t- 

+lf7x{2}essinf^g-7-(^)esssup^g7-(i) J(t, x, r, a, F^)t- 
< lnx{i}W+it, x,pi) + lnx{2}W+{t, x,p2) + 2e 

and the convexity follows by taking expectation, since e can be chosen arbitrarily small. The 
proof for W~ follows by similar arguments. □ 

Proposition 7.2. W^{t,x,p) and W~{t,x,p) are uniformly Lipschitz continuous in x and 
p and Holder continuous in t. 
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Proof: The proof of Lipschitz continuity in x is straightforward, while the Holder continuity 
in t can be shown as in Proposition 4.1. and Proposition 4.6. in |16| . 

It remains to prove the uniform Lipschitz continuity in p. Since we have convexity in p, it 

is sufficient to establish the Lipschitz continuity with respect to p on the extreme points Cj. 

Observe that V{t,ei) consists in the single probability measure 5{ei) ig)Po, where 6{ei) is the 

measure under which p is constant and equal to and Pq is a Wiener measure. 

Assume W^{t,x,ei)-W~^{t,x,p) > 0. For e > let G V{t,p) be e-optimal for W^{t,x,p). 

Then 

W+{t, X, a) - W+{t, x,p) - 3e 

< essinf^g7-(j)esssup^g7-(t) J(t,x,r,(j,5(ei) (g) Po)t- (72) 

-essinf^g^(^)esssup^g7-(j)J(t,x,T,(T,P')t_ - 2e. 

Choose now r E T'(t) to be e-optimal for essinf^g^j^j^esssup^g-j-^j^ J(t, x, r, o", P'^)4_ and a £ 
T(t) to be e-optimal for esssup^g^^^^^ J(t, x, f, a, , 5{ei) ® Po))t-. Then we have with (7.1) 

W+{t,x,e^) - W+{t,x,p) - 3e 



<Eip 



(cj - Pa,/(o-,X/))l<j<^<T + {ei - p^,/i(r,X^'^))l^<s,^<T ^^^^^ 



+ {ei - pt, g{x!f ))la=f =T\^t~ 



Since for all p € A(/) < |p — ej| < c(l — p-i) we have by the boundedness of the coefficients 
with (7.2) and the fact that p is a P'^-martingale with mean p 

W+{t,x,e^) - W+{t,x,p) - 3e 

< C (1 - Ep. [{^a)ila<f<T + (Pf )ilf <(T,T<r + {T>T)d5=f=T\^tA) 

< c(l- pa- 
using now 

l-Pi< c'^\{p)j - dij\ < c\/l\p - ei\, 
j 

the claim follows since e can be chosen arbirarily small. The case W~^{t, x,p)—W'^{t, x, Cj) > 
is immediate. 

The Lipschitz continuity of in p can be established by similar arguments. □ 
7.2 Subdynamic programming for 

Theorem 7.3. Let (t,x,p) G [0,T] x M'^ x A(/). Then for all t G [t,T] 

W+{i,x,p) 

< essinfpgp(t-p)essinf^g7-(i-i)esssup^gf-(i-j)EiF 

+ (p,, /i(t, Xi'^)lr<a,r<t) + W+it, X*'^ pt_ ) 1,=,=^ | J^f^ 



(74) 



Proof: Let P G V^t,p), t G [t,T]. By assumption there exist S = {p^ , . . . ,p''}, such 
that P[pt- G 5] = 1. Furthermore let (^i)ieN be a partition of by Borel sets, such that 
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diam.(Ai) < e and choose for any I G N some ^ Ai. 

Define for any Z,m measures P''"* G V-^{t,p"^), such that they are e-optimal for W'^{t,p"^,y'') 
and e-optimal stopping times r''"*. We define the probabUUty measure P^, such that on 

P' = (IPk,J®P, (75) 

where for all A e B{Qt)- 



k oo 



m=l 1=1 



and the stopping time 



T on {r < t} 



(76) 



Note that by definition {Bs)se[i,T] is a Brownian motion under P*". Also {Ps)se[t,T] is a 
martingale, since for t < r < s < T 

k oo k OD 

m=l ;=1 m=l /=1 

Furthermore the remaining conditions of Definition 6.1. are obviously met, hence P^ G 
V^{t,p). By the definition of we have 

W+{t,x,p) 



< 



esssup^g7-(f)E]t 



{Pa, f {cr, Xi'''))la<f,a<T + (Pf,^(T,^f '^))lf<CT,f<r ^j^) 



Note that using the Lipschitz continuity of we have for any a G T(f) 



{Pa,ficr,Xi'-^))lt<cr<f,a<T + (Pf , ^("T, "")) lt<f<<T,f<T + (PT, 5'(-'^T'^))l<T=T=T|^t 



rt,X\ 



+ c5 + 2e 



< Ep. W^+(t,X*'^pt_)l{^>t,^>t}|JPi_ 

Hence we have with (7.6) 

W^{i,x,p) 



+ 2cS + 2e. 



< esssup^g7-(j-j)Ep. 



{Pa, fi(^, Xy ))la<T,a<t + (Pr , ^(t, X^'"^)) lr<o-,r<t 



+W+{t,xl^^,Pt-)l^,^,=t}\J't- 



+ 2cd + 2e. 



Now choosing P, r G T{t, t) such that they are e optimal for the right hand side of (7.3) gives 
the desired result. □ 
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7.3 Superdynamic programming for W 

Theorem 7.4. Let {i,x,p) G [0,r] x M'^ x A(/). Then for all t e [t,T] 
W-{t,x,p) 



> essinfpgp(t- p) esssup^g essinf^g j-(f^i) Ef 



(78) 



+ (p^,/l(T,X^'")W,^<t) + W-{t,Xl'\pt-)lr=a=t\J'i 

Proof: We choose aF^ eV^ {t,p) to be e-optimal for W'~(t,x,p), 
W-it,x,p) 



> essup^g7^(i)essinf^g7^(t-)E]p 



{P(T, /(0",^ct''))1(t<t,(t<T + (Pr, ^(''",^r''))lT<(T,T<T 



t,X\ 



(79) 



+ (pT,5(^T''))W=T|.Ff_ 



By assumption there exist S = {p^,...,p^}, such that P^[pt- G S] = 1. Furthermore let 
(^/)/gN be a partition of by Borel sets, such that diam{Ai) < e and choose for any I G N 

some ^ Ai. 

With the help of define P''*" as 

P^'"* = (Po 5{p^)) p^'™, (80) 

where 6{p"^) denotes the measure under which p is constant and equal to p"^, Pq is a Wiener 
measure on rio,t and for all A G B{^lt) 

Furthermore define stopping times a^'"^ G T{t) which are e-optimal for 



esssup^gj-(i)essinf^g7-(i)Ep!,,n (p^, /(a, X,,'^ )) 

+ {Pr,h{T,Xt'^'))lr<a,r<T + {PT, g{X'/))la=r=T\J^t- 

which implies that for all r G T(i) 



(81) 



Ep 



+ (pr,5(^?^*))V.-=r=Tl^t- 



> esssup^gj-(j)essinf^g7-(i) 



.E^ 



(p<.,/(a,X*'^'))l a<T,a<T 



(82) 



+ (p^, /t(r, X*'^' ))lr<a,r<T + (PT, 5(^^"))la=r=r|.?;- 



— e 



and 



E- 



(Pct'.™) /('7''™>-'^*fm))lo-''"<T,(T'.'"<T + (Pt! ^(''"! -'^T ^ ) ) Ir <0-' ,T<T 

+ (pT,5(^5^))la'.-=r=Tl^t 

> essinfpgp(j pm) esssup^g j-(^) essinf^g j-^^-, E p 

+ {pr,h{T,Xi^y'))lr<a,r<T + (PT, ^(^T^)) W=T | J^t 

= W-{t,p^,y^)-e. 



{p,,f{a,Xy))l,^r,a<T 



(83) 



— e 
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For any a G T(i) define 



u 



o on {(J < t} 

(t'''" on {a > t, Xp G vl', pt_ = p"^}. 



(84) 



Note that using the Lipschitz continuity of the coefficients and W and the definition of a 
and P''"* we have for any r G T(f) 



+ (PT, 5(-'^T^))lCT=T=T,CT,r>t|-^f- 
Ep. Ep. (Pa,/(a,X*'^))W<^,^<T + (Pr,/l(r,X*'^))lt<r<a,r<T 

Tt- 



+ {PT, g{X^'^))'i-a=T=T,a,T>t\Tt- 



> Epe 



rt,X 



^T<a'''^,T<T + {pT,9{X'/))l^l,m=^=T\J't 



> Eve 



> Epe 



-cS 



c(5 — e 



2c6 - e. 



This gives with (7.12) for any a G T{t,t) 
W-{t,x,p) 



> essinf^g^(f t)Ep. 



{Pa, f{<^, Xy))la<T,a<t + {Pt, Ht, Xi'^))lr<a,T<t 



+W{t,Xl'^Pt-)la=r=t\Tt. 



2cd - e. 



So in particular when choosing a e-optimal for 



esssup^g7^(f^i)essinf^g7^(f^^)Ep. 



{Pa, f{cr, X^c^''))la<T,a<t 



+ {Pr,h{T,Xi''=))lr<a,T<t + W {t, Xl'"" ,Pt-)la=T=t\J't 



t,x 



we get 

W-{t,x,p) 

> esssup^g7-(f i)essinf^g^(f^t)l 



(85) 



(86) 



{Pa, ficr, Xi'''))l„^r,a<t + {Pt , Ht, Xl'''))lr<a,T<t 



t,X\ 



+ (p^,/l(r,X*'^)) + W{t,Xl'\pt-)la=r=t\J'i- 



t.x 



2cS - 2e 



and the claim follows by taking the essential infimum in P G V{t,p) since 6 and e can be 
chosen arbitrarily small. 

□ 
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8 Viscosity solution property W^,W 
8.1 Subsolution property of 

Theorem 8.1. is a viscosity subsolution to the obstacle problem 
max|max{min{(-^ - jC)[w],w - {fit,x),p)}, 

W~ {h{t,x),p)}, -Xuiin (p,^ 

with terminal condition w{T,x,p) = Yli=i iPi9i{x)- 

Proof: Let 4> '■ [0,T] x M'^ x A(/) — > M be a test function such that VF+ - (j) has a strict 
global maximum at {t,x,p) G [0,r) x R'^ x Int(A(7)) with W{i,x,p) - (f){t,x,p) = 0. We 
have to show, that 



(87) 



= 



max{ max{min{(-^ -£)[(/)]>- {f{t,x),p)}, 

cf>-{h{t,x),p)},-X^^{p, 0)}<O 

at {t,x,p). 

By Proposition 7.2 is convex in p. So since p G Int(A(7)), we have that 

-Amin -^{t,X,p) < 0. 



(88) 



\dp 



So it remains to show, that 

a 



msx{mm{{-^^- CM, <l>- if {t,x),p)},<j>-{h{t,x),p)} < (89) 

at {t,x,p). Note that the subdynamic programming for implies for P = Pq (8) S{p) in 
particular 



W+{t,x,p) 

< essinf^g7^(f^j)esssup^g7-(j-j)Ep 



^<T<T,a<t 



+ {P, h{T, Xp'')lr<a,r<t) + W+it, X'/^ , p)lr=a=t\J't- 

So (8.2) follows by the standard arguments we mentioned already in the proof of Theorem 
5.1. 

□ 

8.2 Supersolution property of W~ 

Theorem 8.2. W~ is a viscosity supersolution to the obstacle problem 

max|max{min{(-^ - £)[w],w - {f{t,x),p)}, 

w - {h{t, x),p)}, -A^in {p, ^) I = 

with terminal condition w{T,x,p) = jPiQiix). 
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(90) 



Proof: Let (p : [0, T] x M"* x A(/) — )■ M be a smooth test function with uniformly bounded 
derivatives such that W~ — (f) has a strict global minimum at {t,x,p) G [0,r) x M*^ x A(J) 
with x,p) — ^{t,x,p) = 0. We have to show 



max{max{min{(-^ - £,)[4)],(j) - {f{t,x),p)}, 



{hit,x),p)},-X^i^{p, @)}>0 



(91) 



at {t,x,p). If 



Amin P 



dp^ 



< 



at {t,x,p) (8.5) obviously holds. So we assume in the subsequent steps strict convexity of ^ 
in p at (i, x,^), i.e. there exist (5, > such that for all z G Ta(7)(p) 



(^(i,a;,p)2:,2:) > A5\z\ 



y{t,x,p) e Br^{t,x,p). 



(92) 



Since ^ is a test function for a purely local viscosity notion, one can modify it outside a 
neighborhood of {t,x,p) such that for all {s,x) G [t,T] x the function (f>{s,x,-) is convex 
on the whole convex domain A(/). Thus for any p e A{I) we have that 



W {t,x,p) > (p{t,x,p) > (p{t,x,p) + { — it,x,p),p-p). 



(93) 



Step 1: Estimate for p. 

As in (4.14) we have with (8.6) a stronger estimate, namely there exist (5, 77 > such that for 

ah p e A{l), t e [t,t + ri], X e Br,{x) 



W~{t,x,p) > (l>{t,x,p) + {-Q^{t,x,p),p - p) + 6\p - p\'^. 



(94) 



As in the proof of Theorem 4.1. we can set in the dynamic programming for W a = t to 

get 



W-{i,x,p) 

> essinfpgp(t- p) essinf^g j-^^- Ep 



(p^,/i(r,X*'^) W + W-{t,Xl^'',pt-)lr=t\J't- 



t.x 



So for e{t — f)-optimal P*^ G 'P^{t,p) and a e{t — f)-optimal stopping time r*^ we have 
W-{t,x,p) 



(95) 



= Ef 



> Epe 



(p^.,/l(TS4f ))V<t + W-{t,Xl'^,Pt-)lre=t\J'i 



t.x 



- 2e{t - t) 



(p^._,/l(r^4f ))l^.<t + W^-(^,X,^'^pt_)V=t|J■f_ 



t,x 



- 2e{t - 1) 



W{T',Xlf,Pre-)\Tt^ 



2e{t - 1), 



(96) 
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since (p,h{t,x)) > W-{t,x,p) for all {t,x,p) G [0,r] x M'^ x A(/). Using (8.7) and (8.8) we 
get since W~{t,x,p) = (j){t,x,p) 



> Epe 



0(rS4f ,^) - <P{t,x,p) - (^(rSX;f ,p),p,e_ -p) 



t.x 



+S1 



{\Xt'^-x\<r]} 



9p' 



(97) 



-2e{t-t). 



Now by Ito's formula and since the derivatives of (p are uniformly bounded we have that 



(f>{Te,Xlf,p) - (t>{i,x,p)\j^t- < cEp.[(T^ - t) \Tt~] < <t - t). (98) 



Next, let / : [i, t] x M" — )• R" be a smooth bounded function, with bounded derivatives. 
Recall that under any P G V^{t,p) the process p is strongly orthogonal to B. So since under 
the process p is a martingale with Epe [p^e_| = p, we have by Ito's formula that 



Epe 



/i(r%X*f)(p^._ -_p)Jj"f_ 



Epe 



{-+£,)f,(s,X'f)]{ps-p)ids\j^i- 



Hence by the assumption on the coefficients of the diffusion (A) (i) 



Epe 



(^(rS4f,p-),p.e_-p-)|j-f_ 



< cEpe [(r' - t) \J^t-] <c{t-t). (99) 



Furthermore observe that, since |pr«- —p\ < 1, we have, that for e' > by Young and Holder 
inequality 



> Epe [|p^e_ - lEpe ^jX^f - x| |p^e_ - | JPf 

> (1 - ^)Epe [|p^e_ - ^Kr. 

> (1 - |)Epe [|p,e_ -P|2| - 3^Epe[(r^ - t) {JF^.], 

[h\xlf-x\<v}\Pr^--P\'\^i-_ 
> (1 - f )Epe [|p,e_ - p\^\Tt-] -^{t- t). 



X'4f-x\^\7l. 



hence 



(100) 



Choosing < e' < 77 and combining (8.11) with the estimates (8.12)-(8.14) there exists a 
constant c, such that 

Epe \\VT^--pf\Ti-\ <c{t-t). 



This implies in particular for /i > by Doob's inequality 



sup \ps — p\ > h 
se[f,T^[ 



Epe [|p^e_-p|2] (t-t) 

< C rr, < C- 



(101) 



(102) 



Step 2: Viscosity supersolution property 

To show the viscosity supersolution property we have to show that 



W {t,x,p) - {h{i,x),p) = (p{i,x,p) - {h{i,x),p) < 
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implies 



(^ + /:)H(i-x,p-)<o. 



We will argue by contradiction. Assume that 



(f){t,x,p) - {h{t,x),p) < 



and 



at 



+ cMii,x,p)>o. 



Then there exist h,S > such that for all {s, x,p) G [t,t + h] x B{x,p) 

{h{s,x),p) -(f){s,x,p)>S and + C)[(f)]{s,x,p) > S. 

By the Ito formula we have, that 

0(rS4f ,p,.) > 4>{i,x,p) + J[\§^+jCM{s,xl^^,Ps)ds, 
where we used the fact that by the convexity of we have P^-a.s., that 

Ur,Xp,p,)-,^(r,X*^p,_)-(|-0(r,Xp, > 0. 

Define A := {inf^gff |ps_ - p\ > h} and B := {inf^gff - x| > /i}. 

Note that by (8.16) and since P^[B] < ^^^^ we have that 

Epe[Uls] < c(Epe[U])^(Ep.[ls])5 

Now we can continue as in the proof of Theorem 5.1. By using (8.19) we get 

^{i,x,p) < Epe [Uclfic (0(r%X*f ,Pr-) - £\i+C)ms,xt'^Ps)ds^ 



< Epe 



t.x 



-ffip. [l^.<t] - 5Ep. [(r^ - t)] + 2c^^. 
As in (5.7) we have that for 1 > (t — f) 

{t-t)< Epe [l^e<t] + Epe [(t^ - t)| jT^.] 



SO 



(^(i,a;,p) < Epe (/i(T%X*"f),p^e)l^e<t + <^(t,Xp,pt_)l^.=t 



-(5(i - + 2c 



which gives with (8.19) 



-(5(t - + 2c ^3^' + 2e(i - t) > 0. 
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Dividing by (t — t) we have 

-6 + 2c ^ ,/ +2e>0. 108) 

However (8.22) contradicts 6 > 0, since e and t — t can be chosen arbitrarily small. □ 

The proof of Theorem 6.4 is now straightforward using the subsolution property of W~^, the 
supersolution property of W~ and the comparison result of Theorem 3.7. 

9 Appendix: Comparison 

In this section we provide the proof of the comparison result Theorem 3.7. for the fully non 
linear variational PDE (3.5) 

max max{min{(— ^ — C)[w],w — {f{t, x),p)}, 

W-{hit,x),p)},-\min {p,^) 

with terminal condition 'w{T,x,p) = Y2i=i iPidii^)- The proof is more or less a straight 
forward adaption of the results in [B]. 

9.1 Reduction to the faces 

Let I C {1, . . . , /} and we define the set A(/) by 

A{i) = {peA{I):pi = Oifi^i}. (109) 

Note that by Definition 3.3. the supersolution property is obviously preserved under restric- 
tion. We just state 

Proposition 9.1. Let w : [0,T] x M*^ x A(/) — t- M &e a hounded, continuous viscosity super- 
solution to (3.5), which is uniformly Lipschitz continuous in p. Then the restriction of w to 
A(/) is a supersolution to (3.5) on [0, T] x M'^ x A(/). 

The subsolution property is however not immediate, since Int(A(/)) ^ Int(A(/)). 

Proposition 9.2. Let w : [0,T] x R'^ x A(/) — )• R 6e a bounded, continuous viscosity sub- 
solution to (3.5), which is uniformly Lipschitz continuous in p. Then the restriction of w to 
A(/) is a subsolution to (3.5) on [0,r] x R"' x A(/). 

Proof: Set w = w\^^jy Let (t, x,p) E (0, T) x R'^ x Int(A(/)) and <j) : [0, T] x R'^ x A(/) R 
a test function such that w — cj) has a strict minimum at {t, x,p) with w{t, x,p) — (j){t, x,p) = 0. 
By using the viscosity subsolution property of w on [0,T] x R*^ x A(/) we have to show: 

(i) Xm-.n {p, 0) > 

(ii) 

max{min{(-| -£)[(/>],(/.- (/(t, x), p)}, (/i(t,x),p)} < 

at (i, x,p). 
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However p Int(A(/)) so we have to use an appropriate approximation. Let G such 
that /Xj = if i G / and Hi = I else. Furthermore we define for p G A(J) the projection 11 
onto A(/) by 

else. 



Since w is uniformly Lipschitz continuous with Lipschitz constant k with respect to p, we 
have 

w{t,x,p) < w{t,x,U{p)) + {k + l)\U{p)-p\ 
with an equality for p e A{I), hence 

w{t, x,p) < <P{t, X, U{p)) + 2{k + l){ii,p) 

with an equality only at {t, x,p), where we used 

mp)-p\ < E \^ip)j-pj\ + E/^- = (1 + w\) T.p^ = 2(/^>i')- 

jei 30 30 

For e > small we now consider 

max w{t,x,p) — (pi{t,x,p) (HO) 

(t,a;,p)e[0,r] xM'^x A(7) 

with 

(l)e{t,x,p) = (t){t,x,U{p)) + 2{k + l){n,p)-ea{p) 

and (7(p) = Z^j0/ln(pi(l — Pi))- For e sufficiently small this problem has a maximum 
{te,Xe,Pe) which couvcrges to {t,x,p) as e I 0. By the definition of a and the fact that 
p £ Int(A(/)) we have that p^ G Int(A(/)). Hence by the subsolution property of w we have, 

that Aijiin (pt) Qp2 j ite,Xe,Pe) > 0. Note that since H is affine, Hj^^j^^ = id and a does not 

depend on pi for i G /, we have 



liminf^o Amin (pe, ^) {te,Xe,Pe) 



< iimmt4omm^gr^^.^^.^\{o} \^ 

S iimmt4omm2g7._^^.^^.^\{o} [ip '^mm (^P, j 

And since X^in [pe, ite,Xe,Pe) > 0, we have 

Amin(^P,0) >0. (Ill) 

(ii) follows then by the subsolution property of w, i.e. 

max{min{(-^ - C)[(pe]{te,x^,Pe)), 

(112) 

(l>{i€,Xe,Pe) - {f{te,Xe),Pe)},4>{te,Xe,Pe) - {h{te, Xe),Pe)} < 

by letting e i 0. □ 
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9.2 Proof of Theorem 3.7 

Let wi : [0, T] x M"' x A(/) — )• R be a bounded, continuous viscosity subsolution to (3.5), 
which is uniformly Lipschitz continuous in and W2 ■ [0, T] x M'^ x A(/) — )• M be a bounded, 
continuous viscosity supersolution to (3.5), which is uniformly Lipschitz continuous in p. 
Assume that 

wi{T,x,p)<W2{T,x,p) (113) 
for all a; e M'^,^ G A(/). We want to show that 

wi{t,x,p) <W2{t,X,p) (114) 

for ah (t,x,p) G [0,r] x E"' x A(/). As in [6j we prove (9.6) by induction over /. Indeed if 
1=1, (3.5) reduces to 



max 



{min{(-|-£)H,u;-/i(t,x)},u;-/ii(t,x)} =0, (115) 



where comparison is a classical result, see e.g. [T7]. Assume that Theorem 3.7. holds for 
/ G N* . That means for wi,W2 ■ [0,T] xM'^x A(/ + 1) we have by Proposition 9.1. and 9.2. 
that 

wi{t,x,p) <W2{t,x,p) y{t,x,p) e [0,T] xR"^ X d{A{I)). (116) 
We will show (9.6) by contradiction. Assume 

M := sup {wi - W2) > 0. (117) 

(i,a;,p)e[0,r]xRdxA(/)) 

Since wi and W2 are bounded we have for e,a,r] > that 



(118) 



Me,a,-n ■■= max(i ,, .j,yp)g[or]2xR2dxA(/) ] 'Wi{t,x,p) - W2{s,y,p) 



'^-^l'+j"-^'' -f(|xp + |;/P) + r?t 



is finite and achieved at a point (t, s, x, y,p) (dependent on e, a, rj). Furthermore we have for 
the limit 

lim M^^a,v = sup {wi - W2) = M > 0. (119) 

^'°''VlO ' ' (t,x,p)e[0,T]xIRdxA(/)) 

With (9.5) and the Holder continuity of wi and ■W2 we have with (9.11) that i,s < T for 
e,a,r] small enough. Also note that p £ Int(A(/)) as soon as M^^a^^i > 0. 
We now consider a new penalization: For (3,6 > small 



(120) 



Me,a,ri,S,l3 ■= T^'^a.X^t,s,x,y,p,q)€[0,T]2xR'^''y.^^j)2 < Wi{t,X,p) - W2{s,y,p) 



- ^ - f (kP + + + f (IPP + 



is attained at a point (t, s, x, y,p, q) (dependent on e, a, r/, 5, /?), where 

\t - 5|2 + |i _ y|2 \p_ 91 ^^|^|2^^|~|2^^| ~|2^^|~|2 < ^^^^^^^ ^ |^^|^)_ (^21) 



2e ' 26 

Furthermore we have with (9.11) 

wi{i,x,p)-W2{s,y,q)>f). (122) 
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So for (3,5 I (i,s,x,y,p,q) converges (up to subsequences) to some {t, s, x,y,p,p), where 
{t,s,x,y,p) is a maximum point of (9.12). Hence for (3,6 sufficiently small we have that 
]5,gG Int(A(/)). 

Prom the usual maximum principle (see e.g. [9]) we have that: 

for all a G (0, 1) there exist Xi,X2 € S'^, Pi,P2 G such that on [0,T]'^ x M^rf x T/ with 
Ti = {zeM^ : = 0} we have 

(^-^-V, ^^ + ax, ^^-(3p, Xi, PiItj)^ e&'^^^^-wi{i,i,p) 

and 

f i-s x-y ^ p-q , ^ „, A ^^1,2,2,+ r n 

( — — ay, — \- /3q, X2, P2\ti j G 2? ' ' '^W2{s,y,q) 



with 



where 



Note that 



and 



A A- J 1 idd -idd \ , . 1 1 id/ -id/ 
"^ = ^^"^^-1 -Id. id. -id/ id/ 



^1 A / A , , o«^^ ( idrf -idd 



) - ,9id2/| . 



-X2 / + + -id. m/ ) + + (1^^) 



(A - P2)\t, < (-/? + (T/32)id2/. (124) 
Since wi is a viscosity subsolution to (3.5) we have 

Amm(p,Pl)>0. (125) 

And since p G Int(A(/)), this yields with (9.16) to 

Amin(g,P2) >0. (126) 

Furthermore since wi is a viscosity subsolution and ?i;2 is a viscosity supersolution we have 

wi{i,x,p) < {h{i,x),p) 

(127) 

W2{s,y,q) > {f{s,y),q), 
which yields for e,a,r],6, f3 small enough with (9.11) 

wi{i,x,p) > {f{i,x),p) 

(128) 

W2{s,y,q) < {h{s,y),q). 

So again using the subsolution property of wi and the supersolution property of W2 we have 
with (9.20) 

%^ - r? + \ti{aa*{t, x)Xi) + b{i, x) + ax) > 



(129) 

i^ + ltiiaa*is,y)X2) + bii,x)(^^-ay) < 0. 

Now using (9.15) and (9.16) in (9.21) yields a contradiction for e,a,rj sufficiently small as in 
the standard case (see [9j). 
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